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(54) PERMANENT OBJECT MANAGING METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To exhibit advantages that 
respective identifiers have and to improve the throughput 
by distinguishably using a position identifier and an object 
identifier which are set for a permanent object. 
SOLUTION: In accordance with the maintenance cost 
needed to maintain reference consistency based upon the 
attribute of the permanent object the object identifier or 
position identifier is set for the permanent object and when 
a permanent object to which an object has already being 
identifier loaded on a main storage device 3 is set is 
referred to, an object table 3o is searched with the object 
identifier indicating a reference destination to obtain an 
address. The permanent object on the main storage device 
3 is referred to with this address, and when the permanent 
object to which the position identifier loaded onto the main 
storage device 3 is set is referred to, an address 
correspondence table 3a is searched with the position 
identifier indicating the reference destination to obtain an 
address, and the permanent object on the main storage 
device 3 is referred to with the address. 
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[HW8H2] 1 tClE«Lfc*tt*:/^x* he 

* h«KU?fc#£ttttT±IE*£B±©*7 , S>x* 
-^HcflMflfS-^, ffiBHBS'J^tfBBfcSftT^S* 

K*tt*:/3?x ^ b n- F ?n^±IB1«^S±OT F 

;t7Vx* HigiJ ; ?tc < };cT7K^> r > ? xi' vn&mft 

xi7 hfflSifrlzttfc-fZT Kl/X^fe««^fcttSK7 
F UX K <fc t> T ±EttW«±©*«* 7-^ x * h 
U 

±IH«g»±C»7K^^> f x * h «r#ga-r s C £ ItftWl 

CM** 3] tt#«2fcK«Lfc*Sbl-:> r s ? x* h« 

*7Vx* hSSSU? jWRfi«tifc*«*^x^ htf± 
K«£B±fc:n-FSn;fc»&K:* ±f2ttSEB±©^K 

b WgiJ? t ttJET S =fe8B«S«±0* 7 x^ 
;l/rt©x>b'J€)7 FPX«r{S#^"5Clt:«:!|#®t-r5 

HS2SMK4] WsRiB 1 71)MW*« 3 O^-rn^ 1 ^(c 

>%y v~f~£ nrztkffi* 7 ->* x :/- h *z3dEB»«c 

7 C £ nfcmtctass nt v -> fc * 7 -^x * hisgij?* 

^y^x^h^IlTJjSc 
[^©pffi&BJBS] 

CO 0 0 1 ] 



[0 0 0 2] 

f-^^lttf/WtT'^ 3 & teJWWteBST? 

io [0 0 0 3] ZCD*7i?x.? bJgftx-^-X©^ 
CD 1 — ©*^S?i * b tm0>*7i?x. * h 

flj 0 tttt fcfigimc <t o t— <r>*-f*J3. 5 b £>«&©* 
rs?x^ H^iyiSCfctfTftfScfcTa&t), #SSMff© 

mm<D{±jjti,Tii, mx&&m7t<o*7i?3Lir b*^ 

#Hg$fe©*J- x^ ^©^SrSf #Bg7t; 

20 [o o o 4] ±faLfc!issim±s fcjgjjucjasteaitMtf 

[000 5] ±12 L it* -?*J x ? b ^Stuic^giJ-r 5 i: 

l^o/cfiglJffitClillLTtviU Addison-Wesley Publishing 
}±R.G.G.Cattellf fObject Data Management Revised E 
ditionj (1994) (iXK SattltC>3o ) ©8 5-8 6 
30 H&£>tflC 1 5 1 ~ 1 5 8S(ClEm^nTv^o 

[0 0 0 6] *«*^S?x* FfcfflD aTSBWJ?©— 

ffietc «fc $ S ttSffiSiJ^^ffl v 3 -niVftb K> . ci 
©*ST?«*BB7C©*»S*:^x h *<#l«a^©*«* 

[0 0 0 7] £fc, *tt*^5?i^h»C»|5ST*«l© 
liSiJ^tbT, -«©B^IiW^<fi©^'7> ? x^ hilSlJ? 
40 5rffll/>S73**^t). C©/^^T'liia6fC^'r«J;?^7l< 

x ^ h fcfij ^T/c^i-r ->*x ^ b ^gij?i:©^*es-r 

5*7->*x^hf-7;H l«r±t2«»«± (*^S?x 
^h;^77±) icSHt^Ctiaot, #I^?tc©* 
y-^x^h ^#88,7%©* x ^ h ^#BBf SCtA'T' 

"T^tJ^, *rs^x^ hr-7;H l^rS^L 
T, #B8jx©*«*^x^ b*WitLT^5#Bg7t© 
*«W-r^x^ bfcg-Tsi-TVx* HBWJ?*:»l6"r* 
fiLHUEg'J^^^x^ hf- lfr&BlffU ^ 
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^tvx^ b*^m-?%z.tx*z% 0 ±IH 

LttyVz.? Ff— 7/1/ 1 1 tt— ^IH1t^S±T**«c 
{k^tlfc^-^^i^ hf-^H 2£LTfe*A2n£o 
[0 0 0 8] WiLtf, " *73>x* F 1 " 
^b«35"J?2" tffij t> ST 5 nfc" t7->"x^>2" 

;z,ii£tc:fc(^TfcJ\ " ^-y^xi'b 1" tt" *7 
•>'x^h2" tcfiJD ST e>nfc" *7s?x7 MigiJ? 
2" *fi»tT*t), SET FUtgiJ^" 

ffiBBffiiJ? 2" *£E«g«±©*7Vx*- 
Ft— 7/M l*»&TOfb, SStffLfc" ftB^S'J?2" 10 

[0 0 0 9] 2: feu :*7->*x * h^[S]f-^^-Xt* 

en a if. aao*R* r x * f «w * — q<d*8w y 

FS:#Bg-r — OOtJc^^^x^ Ftf 

ti, 13— <E>**M-7"^x * F£«*ILTn- F-TSttiR 
A^SLTfet), ccQj;?&»lLfcn— Ffc«fcc>T4!fl 20 
SSc&sfstOfftT-fs S^Sx-^^o/ctJc^^^x^ 

CTi^fco 

[0 0 10] C©BJBK:»LT. ttn?5-22503494tfH 

*7^x* f • 7— r;i/Twas*-**i*fc* £«b«sb 
±<35#Bg7to*M^-y^x * f *<#aa5feo*a*y s'x 

-7;M ltLT, *7~7x^ FftSU^feBKiS'J?*: 
7 FU'XKBB 1 fc0 30ifi^: i gaL> ±EH^B±fc3< 

^SiLTfct, M5IS7 FVXWBU? H:«fc-3T±IH 
«BW±©*tt* 7 S> x * F *#8rf S C t *c «t •? T » 
fi«L/fc*tt*y^x^ F<Dn- F*lsIJ8bT#Sa-1l 

i4^«fE-r 5 t t t,tc, *aw-7s?x 7 h (ommmv 

[0 0 1 1] $fc, C<0SIWPl4±E«8«±tea-K 
Snfc*«t*7'5?x*F<D*36 (WT. **'Jl'*-S> 40 

/ \ > F 9 £ ©fflT* fi£ U / n V F 7 »C «t T ±IS»(BE« 

[0 0 12] Sfc> J- E. Moss? TWorking with Persi 
stent Objects: To Swizzle or Notto SwizzleJ IEEE T 
ransaction on Software Engineering Vol.18 No. 8 (19 

92) Tte, ^ * v << * - VT-v^mzmmt % tc#><DT 

FUX»»J?tcWr««SW^BB^*nT^Sc 
[0013] 50 



-7Tti, -35rtH«SEll±0*«*^'^x^ F©ftB£r 

*tc«4, ^s^>t±Hij^-rs*^y^x^ hzmmh 

T </> S -T^T*8W 7~>* x * F *<«8rf 3 ttBOB'j?* 
[0 0 14] cntc^LT, *y^x^ FiSSiJ?©^ 

xi'Kottitosat***^ iWjw-TVx* Fit* 

©HiJKrTSW&fcti. #!£7G©7M**:7i?x * F{c«^f 

?nti^#i5t%itt7->*x ^ Fiisu^^^M-r 
j &Stt*<. *^x* Ft— ^;VtWl«nTU>** 
y S? x ^ F agiJ? ffiB-WJ? i: ©WJS^^Mt- « ff » 

[0 0 15] b3b->L*^P>> ^->*x^ FUB'J^O*^ 
ffl^fc^y^x^ FJgrS]x-^^-XT'l±, ^-r^x^ 

FWgij^fc mm*??* 5 vwm\ : ?<Dm'o^xt>ntt 

-f'Js-t FW-^fHU^fiiOfiiBfc^^y^x^ r-T- 
— yyl/tbTSJi-rS^S^fe'J. TK^y^x^ FCO 
&7b^ < *S i:^y ^ F T—ffrttikZ < ^-=> T L 

icis^rit, *y>"x^ Ft— ^t©«*«'3>7y 

[0 0 16] *-7*J^* FJil^lT-^^-XT- 

tt, Sttbfc7K«t*7->*x^ F<D±fE1tSB±^©D- 

[0 0 17] $ft; *7yx?FfgfoT-*^-7-? 
(i. t}<M^7->*x^ FcD«^<Dfc*6(C, -#tet»±©T 

-7*HO=^fB1g^Bfc/Vv^7-y7L, *<0*3L = 
^8S«8B^ 6— ^lEBSBtc 'JXhTtiCfc % rIbS 
fcfSft^S*** t) » ' W ^7 y U 7 F TLfzfkm 
*7i?x.t F^cD#PIAV < v^77-y7 , B$t|W]1«(c*t^^ 

[00 18] fCT% *»^*±±ELftSe*©*«fc« 
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[0 0 19] Sfc. *58^tt±IBL/£*^x^h»9J 
«_h^.©a— F^lslILT, 7^ctt*^i * h Jc^fS 

[0 0 2 0] 

*»*^x* hosttteifr^TjWH-: 

[00 2 1] ei-CT, Icftt^i* h©JS14Jc»-3^ 

fcraXhfc&fJfcLT^So n<OfcH>. m*-lf. &<<Dfk 
Lfr#B8£n&vv3cii&*:/^xi' MiGS^aX Kifft 

^-y>*x^ KJiiRi-r— X<E>:x— if^^-TSdi: 

[0 0 2 2] *-<IT\ 1 tCflS*****?" 

->*xy- hea^ffiti. ^jW-^x* hfcHsS'J^cJ;^ 

t nigy l t #bs-t s * r 5? x * h jsiqi-r- * ^-x tc*= 

3f««*«T»fe % c i: teS-^T aR^^s 7 ! * 1~ 



[0 0 2 3] ±CbfcW*3K i (CieicbfcTKM^-^^x 
if hWI2FiS"C*i» jMtb*~f'*J*.? hOHttl^<# 
S$— HlS^fSOfc&tC^frS^^X Mc«fc-?T. t?c^e 
^-^•^x^ Mc'*7S>x* hWM?*\ ffcBMBU?*** 

^_ ^ ^_ x ^_ ^ ^_ x {c 33 ^ T ^ofc 
fetCTb^S^aXh^rgiM-rscifc^T*^, * 

->*x* hfflsgiJ?{cJ;^T7j<^^x^ h%#8frr*R 
tc^xi'hf-7";l'T'^i3/;b^«t^ti: 

[00 2 4] *fP£CDM3c>l 2 {C^^tKM^-^v'x ? F 

fi^sit m^H i (cietELfcTjc^y^x^ h*a 

B&fetTVx* h#n-F£nS3£E«£EB±<D7' F 

•r^i^tcti. im^^^x^ h^a-F^ns^iS 

ttSl±<D7 F UX*«etWWSiJ?h:»*Sf* »T±K1«S 
I±€>7 F UX^JS-r— ^*;HC1S^LT*3$. 
if MISiJ? K.t^TTMRjj-^xi' h*#SS-rsfiBfc: 
tt, ^^x^hr-^MflSUU, ^K^^>*x^h 
ffllgiJ^^^JS-r S7 Kl/X*<fe-5«^tttSS7 F U-X 
fc: *oT±E«SHl±0*«W-^x^ h*#SBL, tt 

so Bugij^jcioT^sw-^x* hft&m-tzmciz, 

■T S T F bX *&{cl± F U'Xtc «fc ■o T±E 

[00 2 5] ±EL^W*5S 2 fC^ST^^y^'x i7 h 
RlCxKliSIltD- F'StiTl^** 

■rs^tcli, #BS$t^7B'r^-y'> ? x^ h»giJ?K:«fcoT 
4-7->*x^ hf-7;«itt7KUX5;ffiiL, S 
40 U.T F L'XfCi t) ±E«^B±OTK^yv ? x ^ h 

7MSf LT7 F UX^rl^tfL. SRTFbXfCfct) 

[0 0 2 6] Lfc^oT, #BH-r**tt*rs?x^ h*^ 
±EtS^B±tc D-K?nt^5 ti-a- tc it . — 
B±A^e»^i^7?<^^'> ? x^ h*D-Ff*di:a<, 
3EE1f-SB±c07l<»c^-7 r v''x ^ h %#gg-r* d 

so san©75!)*^(S]±-rso ±Eis^B±i-D- 
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f sntoMJW^x * htm c***:^* * * 

^tiE«»«*»6 d— F-T * c i^lstfUT'^ Sfcfcfc, 1 

[0027] {ftBogij^astesnT^s^a* 

7 F UXWIS^— ^iWcfiMi'B»ITt 7 F UX £ *#jES 

[0028] $fc, izwmm^t. sKttB»s'i?*^ 

[002 9] *fgH^©tB*^ 3 ic&Z&W&r'fi'x. 5 F 

'emxmt. m&m 2 Ki3«L*:*«w7Vi * Fes 
y->'x * f ^ae«s«±fco— F*tifc«*fc, 

h^U^fcttSfrr* =fcE*£«±©* 7s>x * F t— 7 

[0 0 3 0] ±IBL/iW5}<^3te^S7^^-7'> f x^ F 

7~>*x V F *^IB1t8«±fc: d- F * ttfcWfr (c, £12 

(i, ±iamSB±T'CD^-> r ^x^ F • -f— 7>rtC>Sf£ 

F U <DT F UX*«j$t*ft*fc> ^IB1«^B±c07X«t 
^•y^x^ f Office, FH&giJ^&fi^S'J 

Ff— ^v^ox^h utcr^-trx-rsct^T* 

[0031] ^nm<omtm 4 iz&z&m*-?^^ <? f 
iisatt. w#jk 1 JbSis^ 3 ©vvf nap 1 wets 

*nfc*IW:7S>x * f *-#k«bbk: 

12s s n t v > * 7 s> x * f m 'J ? * a & *«e * r ->* x 

[00 3 2] -tfSL/cffltJRJS 4 (C^StK^^^x * F 



ffl^D^ A«ff *</ < v * 7 y -79ttvkM*7i? x * F te 
^?nt^ft^->*ii' FHB3"J : ?*:S&*«*:7s>x 
^ F^BaK:^ Sdi:A^T'^Sfci6{c. tJc^H-T^x 
^ h^StLfct^fxi' h^f-^"<-XWSt 

[0 0 3 3] 

««A S 7" s? x * F P^ga-T 3 i Wffijffl L 

t * d s fm*7*J x * f *i&m 7'n y v a i tmm Rl 
figa ^ * u i: l r ««f -r * ±ffit8»« l r © # r 

^5^- 5?* - 2 tlT f -< X ^ 

^fcLT^-rS^— ^»7T 4 fcs ^■y^'xi'F 

F ©Atb^S^ff d*t**^x* FgllSP 5 t}< 

4 fc-^fStl^B2 fcCDF^T'tD^— v^OAai^ffiS^ 
il-T S^— v'/^y^riagp 6 ^— ^7 7rfl 
g|5 6©^S*C)r>CT^— ->*/^7r 4 fc~^fE«^B2 

fcrnzftUfvl* 1 fc-^fB'tSSB2i^T'<0'r-^O J f 

t , MffMn^ea-r s f 9 ^ * -> a vbi» 1 0 

30 [0 0 3 4] tJc^7v?x^ hBIl^Sti, -^BSfKK 

jb^f^-T -5 tt%.(D7l<m.* -f a J x ^ F «r^— "^7 77 4 
^W7-^xi'h^7773'\D-KU mM<D2b^>fc 
ik10t*7~? x^ hfc&BtefSUT'*— s>/<v7r 4 tc» 

v7r 4 tc*i/^*&fct±, ^— v^/^-y 7rSlIgP6{Cs 
n 5«^B 2 6 *flF KMHDikm* 7->* x * F 

40 [0 0 3 5]^-7^v7r ffa» 6 t±, ±#8B««« 
2±Of-?'<-X7r'f;K , 30*^7*'7xi' F^fCO 
f-^^-^tfft, CT^-if, 7l<l*7->*x^ 
FeSSP5A^Jt^Ofcofc*M^-7v ? x^ F^— ^ 
^{£tT*~ ^fHtt^fi 2 ±of-?^-X77-l';l/*^^ 
— : ^777 4^#tfJU ^->V^7774±©^- 

[0 0 3 6] i^tc, *fgB^{c«S7l<^7v f x^ hSS 



(6) 



ftfflW- 10-401 58 



9 

5" *7^x* hi" t. &mW&&ti < W£&2tlX^ 
%" *-7Vs.ir h 2" t. *-7V3.5.YT—7)\>Zoh 

[0037] " *rs^x* h i " gB*#s8-r*H 

&k" *7^x* F 2" *#«l-r*B8«k*#LTJ8 

t>, §bcd" ^-y^i^Misij^i" k" =*7^x*f 
2" jcsssntv*" fiBiiB'J?2" k*««it*nT 

V«„ * F "7—7)1/ 2 o fcti" Jl-^'xi' M 

»J?1 " k, " *7->*x* h 1 <D— <fcS2tt£«2±© 
teH^-r - ' {iBsiS'J?l" k*WKW*T«l«LTJ5 
D, fiBfiS'J^tflSS^nTi^" *7->*x* F 2" tc 

[00 3 8] vWy 774tt, -^gB«S« 2 fcfe 

L T l> -5 ->*<0 -5 ^777 
6 ROr^ X * AttJTjgB 7 Jc «fc o TK^tH 2 ttfc^— 

3" 3>2" , " it7 ! Js.5 h7;—~7>\>2 o" &fe*A 
43, ^-i?A-y7r 4*MS&LTl->3&0c:*7> ? xt{' F 

tsa, -MBtt^B2±-e*s^^nT^fcT f ^ x^ff^ 

[0 0 3 9] *7Vx.t h^-yyr 3 It. " *7isjL? 
hi" t" *7i?x.? h 2" t. *7i?x.Z hf- ffr 
3 ok. 7Kl/X5t(Sf-7;l/3ai;^#Lt^5o " 
#7Vx* h i " t" *7~>*x<7 h2" it. fk^c7i/ 
x.t> h©SSP5(cJ;t?T^— i?>%'V7T 4 Jb->e>a— F £ 

^ftT^s^sN-^x? hwm&icit. ykm.*-?^ 

[0 0 4 0] t7->'x^bf-7;b3o(±, " *7i^i 

* hmm- 1" k. •• tesfig'j? i" k. " 7 fu« 

gij^l" k^*LT*5tK " 7 K l/xmftfr 1 " «x " 
*7i?JL? h I " M7"->*i^h/^77 3tCD-K? 
ftfc(Rfc*«N- 7*J x t> FSSffi5fc:«fcoTK££ 
tU " *7S>x* F 1 " iraiJtlft7KUX*llLT 

[0 0 4 1 ] 7 Fl/XJtt5f-7;V3 alt. " <iBf®S'J 
?2" k, " 7 F UXMMS'J? 2 " k*«LTfe«3. " * 

y->*i^h2" (cis^^n/c" fiBiisiJ? 2 " k> 

7->*ii' F 2" ^SH?nft*y->*x i» h^-y 77 3± 
<07KUX?;gr 7FUX§853iJ : f 2" k " * 

7'Js.^h 2" A^7-7xi'h^7773icffli6tD- 



10 . 

h'ztxtcmc. fm*7V3.>? hmm&5ic&r>xs&%. 

[0 0 4 2] XIC. *«*rs^x> Ffc&jtrSttfMfc 
JSffl7n^Al #&^*7^x*h©£$* 

-r#wzfHff-r*o *-r, sfcjs-fsactta-T^x^h*: 

«i*-r S fc*©««fcr:?fcK«SEB 2 ±&Xf*7V x * 
h^-y 7r±{c5t{^-TS (Xf7 7s I. S2) 0 cti 

B 2 ±<DtiLm*m? ttHMJfa.tf, ^7-7x ^ F 

3±T'C0SK7^^7->*x^ ha*E«Sn*7 KU 

[0 0 4 3] ^{c, tSfflyD^L 1 <Dfg^tC«fet?T* 

f77S 3) c irciJ^tfffiBMSJ^TfcS*^ -T**> 
;l— -»f5Etn±fSffl7a^"7A(cJ:c)T^-r-S7jc^ 
*7-7ii' FOS14lcS-^< #Bg-mi4^«ofcit.tcA> 

20 ^k^7> ? x^ h^sa-rs^-: ^tcwrs7 FU 

x«lSf-7;Wc, RfcJ*J£bfcaK*«*73?x^ F 
Offilt«g'J?x S.^7 FUXUgiJ^seSf S (X-r-y 
7S4) c cntioT, *«W-ys?xi' h»crtS*SE 

[0 0 4 4] PSiJ?*^7i 7 i^ FRgiJ^Tfa&S 

TMt«*^7^x^ FOS14tcS^<#^-S14 
%ffio/fci6k:*^S«f ax F* ? m^M5l5«T-feS kfU 

w^nfcJt-a'tcji. ^s-rs^-7^x^ fbdsij^js/h 
30 yn^A i taoHis^nt^s^sMtaL 

(Xx-y7S 5) , Ji^^nT^S*-&f±. ^J6/^-v^ 
T y 7Lfe*«t*7"S?x * F £r'J X F 7t « d k^rSL 
T^5CT% ^-y ^7-y 7^(C7^c«E*7^x^ F^S^ 

jnt^feiisjf, -r*fe-5Ji^snfc^-7^x^ hn 
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KtoT^a^x^FS^ItS (Xf 7 7 t S 1 
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(8) 



ftfflW- 10-401 58 



13 

h/^yyr 3±<D7 FUT.^7 FlsXmft&tVT*? 
->*x* olC&Bet& (7f-yysn, S 

1 8) o 

[0 0 5 6] *LT, *:/^x* Ft- 7>3 ofcfttt 

Wry^S l 9) c #t^T\ TFWiffiiJft: 
ioT^E^ii'F^tSit? Uf'yys 1 
4 ) „ ±fELfc7*iBW-yi ? x * F i<SJ«tSxyh U (D 
7 Fl/Xlcio T, * F f± g a©*»*^ 

-^x^ Ftcis-r-i.iiS'j?^^> r > ; x^ Ff-7;i/3 ort 

[0 0 5 7] ttfi«giJ?tCJ:oT|^*B^*«a&^fe«^' 

tea, fss!isij?^?>#M-rs7^^> r > ;f x^ h*fem 

M)Sx-^3 afr£te«ftSU?K*fFfrr&7 KUXl 

?r^t±l-r^ (Xf'^S 2 0, S 2 1) o 7 V U7.mil 
tlT^zm&lcte. %U7 KUXBlgiJ? fcj: 
t>T*l!l*rs?x» h*#ga-r* (Xf-y^S 1 4) c 

7 vis7msm ,i i%&-£tix^%:^m&ici,t. ^ 
s -r 5 "J* -y y r ± t-K^ tu £ n x v ^ •> 

if£-fc a \ - ^E*S6B 2 *> & d - f -r S c 
[0 0 5 8] #<^T% ^-Ai'FA'^rllCD- 
F LfcT^^^^x * h ©7 F UXKJS'J?*, mmtkn 

*7i?3>? h^rgifrs^— iSlCffl-?2>7 FUXttJ&r 

-7/1/3 alceSTS Uf'^S 2 2, S23)„? 

LT, MIH7 Fl/^lSiJ?lcJ;7T*t*7^xi' h^r 

#B8"TS Uf7^S 1 3) o 
[0 0 5 9] JitEl^Lfcfc?^ ^cffi^^x* HC 

STc, 3.9 
7 7r±ta- F^nT^-S«^tct±, ^WkX&'fi? 
x^ FOBEM^nTi/^7 FU^fcSRifcS&t^x* 

s}- r 5> x 9 F / < -y 7 r ±tcl2B Z ft X ^ 5 7 
->* x * F «r*BB-r ff tc=$Emi > 

[0 0 6 0] Sfc, =T^^x^ h^glj?*^^$nfc:7j< 
i^'xi'F^v'x^FA-^yitn-Kt?) 
pgfc, SK^dBM-r^x^ McJB*-**:7s>x* Ff- 
7;H©x> F- U <D7 F 7i7 3>7 htf 

5 IcLtztztblC. ^I^^^x^ 



14 

fc7?c^^->*x^ F^ l JXF7?*?«^tC*3^t, * 

->*x * h tetB&T £> *7V x 7 F HSU? i: L T, 
>^j>77 v 7^lc$cWi*7i/ 3. 9 h foWfeZftT^Tz* 

yj39 bmm^zmfetzz.tifxzzo 

[00 6 1 ] &*5, ±ELfeHJtHWett v 7 FL'XttJS 
7FU^fc%flLT, fiiBgSSimcS^T7FU'X 

io mm?*um?%&&*w.z\sxnm®&*\pi±.\'X^ 

tzi)\ iKtlBftf, — 007 Fl^XftfSx— 

X ©fit BUsS'J? o fc jlett* yfxi'FfcHLTei 

[0 0 6 2] 

[5S3B©a&»] lX±StfE Life J: 7 (C*f|B^(C^i,7K^ 

7i?3t>h'gmJ5'&Xl±. ik10t*7i'3. : 7h<DmmcM 

m%i&<D\,^ftfr%mfeirz£5icLrzrzisbic. 

[0 0 6 3] $fc> *«^tC«S*tt*^^x^ hWi 
^^tc, SR^SW^x * FOEf?nT^«7 F'U 

«a-r*«t ^ tc Ltcfztb^ ^Eszw.&m±icmw$ftx 
^ s a^Tjcitt* r x ^ h *ffl3Sfc*aa-r set ^t- 
^ N if r= tc — B«is«^ e ffi-r v -« -3 aa u 

30 nck* , -p*«. 

[00 6 4] S fc, *»Wte«5*'«i5i-^x. * F 11 
73SctHi, jr7i/39 hMfiil^tff&'fc'SfttzjkWtXy'i/ 
3-7 h ^r±IB1«S«±fca- F-rsRfc, ^^^^ 
v^x^ HcltS^^'x^ hr- 7"/b£DX>-FU<D7 
F UX«rMfB*^^"^x ^ h icfS^f «t d fc Lfc 
fc*(c, ^{c, SR*«ty^x{' F*<S5*#It5 
^-&{c, SjfLTl^ZFUXtcioT, ^-y-^x^h 

7—7)\sftti>t> &E.fcffl?z>mi&mzmmicmz c t 
40 too65] tfc *«^ic«s*a*^^i * f mm. 

Wfrt LT, ^-y ^7 v 7°mc7l<m^7^39 F tefg^ 
$ nt t ^fc * 7 x ^ F !igiJ?^rl2ST' 1 5 «fc 5 k: L it 
tzsblz, % , mm.*7i/3>? YZV7Y7\,rz'ik<D*7 
i7 1 9 F ft |SJ7 - ^ ^- X F*3 <9#ddK* ^ x ^ H<D# 

ss— jitt* / < y ^ 7 -v 7° l t mmcnmt zcttf 

[0ffiOS*^»tB/1] 

m i ] *«w*cfl6**«i*^'^x * bmyj&zn 

so SfSJl-^xi' httlp]^-^^— X©*Slc0T**S o 



IfifflW-.l 0-401 58 



15 



16 



[S3] ^m^^^-^\-<o^mi^mm-r^y° 
[05] j|ctt*r^x^h%*sa^*¥w*siwr« 

[0 6] hagiJ?<E>#t**« 



*-7*sz.>7 yzviSt hJgiojx-^^-x 

! . . .fSffl^D^vA, 2 • • #SE«K 

I, 3 • • '#7';i*.W<y7r, 3o • 

i^hf-^K 3a • -7KUXWI57-7;K 4 
. . . ^_ *ji\yj r .. 5 • • •IcI^xi'HI 
gp, 6 • • • s^W^rHS^ 7 ••• -f^x 



[0 1] 



8 



9 
10 



5 



c: 



^T 7 



[H4] 

(.) t7vi^ HWOK J: » * x * H*>»H 

* ****** 



* S ✓ J. ✓ n-> v 

^ t-iv-LO Mtngffi — — " \ J 



(10) 



^FJ¥ 10-401 58 



[02] 




C£5 



3n 



i 

V 



■R 
K 
K 
IK 



(11) 



4$BB¥ 10-40158 



[03] 



SI 



S2 




S4 



E 



i 



S7 

S8 
.S9 



S10 
Sll 



S12 



JESBT 



10-40158 ' 



[05] 



S15 




S13 



S16 



S17 



S18 




iie«J:T tar earn * «« u . * anssie* 

7 Kua*7> KWAtt»JftLTiSl*»r* 



S19 



\ 

9 



S20 




Ye* 




S21 



S22 



S23 



7 KUa|«IJ^©«T±IB«J:»Wtf>«*tt* ^/ 



S14 



c 



w m¥ i o 



- 4 0 1 5 8 ' 



[06] 



ntfff- 



r 




» 7V x 7 hit* Vis* 1 hM***2) 



! 



4/ 



12 



Computer Translation 
JP-H1 0-0401 58-A1 

* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

CLAIMS 

[Claim(s)] 

[Claim 1] The permanent object management method characterized by to set up the object 
identifier of the logical value of a meaning based on the maintenance cost applied in order to 
maintain the referential integrity based on the attribute of the permanent object concerned, in 
case a permanent object is generated being beyond a predetermined value, and to set up the 
location identifier which shows the storing location in the secondary storage in which the 
object concerned is stored based on a maintenance cost being under a predetermined value in 
the object oriented database which identifies and refers to a permanent object by the identifier. 
[Claim 2] In case the permanent object to which the object identifier is set is loaded on main 
storage in the permanent object management method indicated to claim 1 While the address 
on the main storage with which the permanent object concerned is loaded is matched with an 
object identifier and storing in the object table on main storage In case the permanent object 
to which the location identifier is set is loaded on main storage Match with a location 
identifier the address on the main storage with which the permanent object concerned is 
loaded, and it stores in the address-mapping table on main storage. In case an object identifier 
refers a permanent object When it searches for an object table and there is the address 
corresponding to the object identifier concerned, the address concerned refers the permanent 
object on main storage. The permanent object management method characterized by referring 
to the permanent object on main storage with the address concerned when it looks for an 
address-mapping table and there is the address corresponding to the location identifier 
concerned, in case a location identifier refers a permanent object. 

[Claim 3] The permanent object management method characterized by the permanent object 
concerned on main storage holding the address of the entry in the object table on the main 
storage corresponding to the object identifier of the permanent object concerned when the 
permanent object to which the object identifier was set is loaded on main storage in the 
permanent object management method indicated to claim 2. 

[Claim 4] The permanent object management method characterized by setting again the object 
identifier set up when the permanent object concerned was backed up as the permanent object 
concerned in re-**(ing) the permanent object backed up by any 1 term of claim 1 thru/or 
claim 3 in the permanent object management method of a publication to a secondary storage. 

[Translation done.] 
* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the management method of permanent 
objects, such as an approach of identifying a permanent object, and a method of referring to a 
permanent object, in an object oriented database. 
[0002] 

[Description of the Prior Art] The object oriented database which manages the object which 
doubled the procedure which operates data and data conventionally can be considered, and 
since it is efficiently manageable while being able to model easily the data complicated and 
diversified, it is observed especially in the field which manages data, such as a document and 
multimedia data. 

[0003] One of the descriptions of this object oriented database The identifier which assigned 
the reference relation between the objects which show that the object of 1 is referring to other 
objects to each object expresses. It is being able to follow from the object of 1 to other objects 
by the assigned identifier concerned. As the method of a reference-related expression For 
example, in expressing the reference to the object of a reference place of a referring to agency 
from an object, it is expressing by holding the identifier of the object of a reference place to 
the member variable in the object of a referring to agency etc. 

[0004] What is necessary is just not to merely only assign the above-mentioned identifier 
suitably, and it must secure the referential integrity that an object is identified certainly and 
can be referred to. That is, the situation that the object of assigning and keeping the same 
identifier to different OBUJIETO etc. is not discriminable must be avoided. 
[0005] Epicritic [ of identifying the above-mentioned object certainly ] is indicated by 85-86 
pages of Addison- Wesley PublishingR.GGCattel work "Object Data Management Revised 
Edition" (1994) (henceforth reference 1), and 151-158 pages. 

[0006] As one of the identifiers assigned to a permanent object, there is a method using the 
location identifier decided by the storing location on the secondary storage of a permanent 
object, and by this method, the location identifier of the permanent object of a reference place 
can be held, and by the location identifier concerned, the permanent object of a referring to 
agency can pinpoint immediately the location on the secondary storage of the object of a 
reference place, and refer to it for it. 

[0007] Moreover, there is a method using the object identifier of the logical value of a 
meaning as other identifiers assigned to a permanent object, and refer to the object of a 
reference place for the object of a referring to agency by this method by holding the object 
table 1 1 which manages the group of the location on the secondary storage of a permanent 
object, and the object identifier assigned to the permanent object as shown in drawing 6 on 
main storage (on an object buffer). That is, it searches for an object table 1 1 , the location 
identifier corresponding to the object identifier showing the permanent object of the reference 
place which the permanent object of a referring to agency holds is acquired from an object 
table 11, and things can be carried out with reference to the permanent object of the reference 
place on a secondary storage by the location identifier concerned. In addition, the 
above-mentioned object table 11 is usually stored as an object table 12 perpetuated on the 
secondary storage. 

[0008] For example, when "an object 1" refers to the "object 2" to which "the object identifier 
2" was assigned, it sets. "The object 1" holds the "object identifier 2" assigned to "the object 
2." The "location identifier 2" corresponding to the "object identifier 2" concerned is acquired 
from the object table 1 1 on main storage, and it becomes possible to refer to the "object 2" on 
a secondary storage by the acquired "location identifier 2." 



2 



Computer Translation 
JP-H10-040158-A1 

[0009] Moreover, in the object oriented database, load a permanent object to main storage 
from a secondary storage, and read-out actuation and write-in actuation are performed, for 
example, when two or more permanent objects refer to one certain permanent object, or when 
one permanent object carries out multiple-times reference of one certain permanent object 
The situation which overlaps and loads the same permanent object had occurred, and decline 
in processing effectiveness and the said problem to which a permanent object with different 
data exists on two or more main storage were also produced by such duplicate loading. 
[0010] The approach of managing the address identifier which expresses the address of the 
permanent object once loaded on main storage with invention indicated by JP,5-225034,A on 
an object table, the approach the permanent object of the reference origin on main storage 
holds the address identifier of the permanent object of a reference place, and ** are carried 
out to this problem. In this invention, while avoiding loading of the permanent object which 
overlapped by registering the address identifier when 3 groups of an object identifier, a 
location identifier, and an address identifier are managed as an object table 1 1 and the 
permanent object is loaded on main storage as shown in drawing 6 , and referring to the 
permanent object on main storage by the address identifier concerned and guaranteeing 
referential integrity, the effectiveness of reference processing of a permanent object is 
improved. 

[0011] Moreover, in this invention, it constitutes from a group of the volatilization object 
generated by programming language in the structure (henceforth a memory image) of the 
permanent object loaded on main storage, and a handler with the information on permanent 
object management, and reference to the permanent object on main storage etc. is operated by 
the handler. 

[0012] Moreover, J.E.Moss work "Working with Persistent Objects : in To Swizzle or Notto 
Swizzle n IEEE Transaction on Software Engineering Vol.18 No.8, the conversion method 
about the address identifier for expressing reference by the memory image (1992) is indicated. 
[0013] 

[Problem(s) to be Solved by the Invention] In the object oriented database only using the 
conventional location identifier, in case a permanent object is referred to, the permanent 
object of the reference place on a secondary storage can be immediately specified and referred 
to from a location identifier, and the effectiveness of reference is good. However, in the object 
oriented database using this location identifier, when changing the location of the permanent 
object on a secondary storage, or when deleting the permanent object itself, it will be 
necessary to change or delete the location identifier which is referring to the permanent object 
changed or deleted and which a permanent object holds altogether, and will take time and 
effort. 

[0014] On the other hand, it is not necessary to change the object identifier which expresses 
with the object oriented database only using an object identifier the reference place currently 
held at the permanent object of a referring to agency when the location of a permanent object 
changes, or when the permanent object itself deletes, and does not take time and effort that 
what is necessary is just to change correspondence with the object identifier and location 
identifier which are managed by the object table. 

[0015] However, in the object oriented database only using an object identifier, it will be 
necessary to manage the location on the secondary storage of the object to which the object 
identifier and the object identifier concerned were assigned as an object table, if the number 
of permanent objects increases, an object table will become large, and many main storage tops 
or storage regions of a secondary storage will be needed. Moreover, as an object table 
becomes large, retrieval cost called the effectiveness or time amount of the retrieval 
performed in the case of reference becomes larger. Furthermore, when a multiple user refers 
to a permanent object to coincidence, retrieval by the object table will carry out a conflict, the 
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parallelism of processing will fall, and processing effectiveness will fall as a result. 
[0016] Generally, in the object oriented database, while avoiding loading of a up to [ the main* 
storage of the duplicate permanent object ] and guaranteeing the referential integrity to a 
permanent object, to improve the effectiveness of reference processing of a permanent object 
is desired. 

[0017] Moreover, it is necessary to back up a specific permanent object to tertiary storages, 
such as a tape, and to make it possible to restore from tertiary storage to a secondary storage 
after that from the database file on a secondary storage, for maintenance of a permanent 
object, and the reference to the permanent object restored after backup needs to be maintained 
like the time of backup in an object oriented database. 

[0018] Then, this invention was made in view of the above-mentioned conventional situation, 
and aims at offering the permanent object management method which can be made to be able 
to demonstrate both advantages and can improve processing effectiveness by using properly 
the permanent object management method performed using a location identifier, and the 
permanent object management method performed using an object identifier. 
[0019] Moreover, while this invention avoids loading of a up to [ the main storage of the 
duplicate permanent object ] in the object oriented database which uses the above-mentioned 
object identifier and the above-mentioned location identifier properly and maintains the 
referential integrity to a permanent object, it aims at offering the permanent object 
management method which can raise processing effectiveness. Moreover, this invention aims 
at offering the permanent object management method which can improve integrity in the 
object oriented database which uses the above-mentioned object identifier and the 
above-mentioned location identifier properly. 
[0020] 

[Means for Solving the Problem] It is what was made paying attention to the maintenance 
cost applied in order that this invention may maintain referential integrity based on the 
attribute of a permanent object, in order to attain the above-mentioned purpose. When a 
maintenance cost is beyond a predetermined value, set up the logical object identifier of a 
meaning to a permanent object, and a maintenance cost is held down as much as possible. 
When a maintenance cost is under a predetermined value, the location identifier which shows 
the storing location on a secondary storage to a permanent object is set up, and the reference 
effectiveness of a permanent object is improved. 

[0021] In case the maintenance cost applied here in order to maintain referential integrity 
based on the attribute of a permanent object performs processing which moves the location on 
the secondary storage of a permanent object, processing which deletes a permanent object 
from on a secondary storage, it means cost called the time and effort which it takes in order to 
maintain without breaking down the referential integrity between each permanent object 
before and after processing. For this reason, the permanent object referred to from many 
permanent objects, for example has a high maintenance cost, and the maintenance cost of the 
permanent object referred to only from the permanent object of one or a fraction is low. 
Moreover, once creating, the maintenance cost of the permanent object of not being moved or 
deleted is low, and the permanent object which may change a storing location frequently can 
say that a maintenance cost is high. In addition, a predetermined value can be arbitrary, and 
can be good, and the user of an object oriented database can also set it up, and it can also set 
up an application program. 

[0022] Then, the permanent object management method concerning claim 1 of this invention 
In the object oriented database which identifies and refers to a permanent object by the 
identifier The object identifier of the logical value of a meaning is set up based on the 
maintenance cost applied in order to maintain the referential integrity based on the attribute of 
the permanent object concerned being beyond a predetermined value, in case a permanent 
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object is generated. It is characterized by setting up the location identifier which shows the 
storing location in the secondary storage in which the object concerned is stored based on a . 
maintenance cost being under a predetermined value. 

[0023] In the permanent object management method indicated to above-mentioned claim 1, 
an object identifier and a location identifier can be set as a permanent object with the 
maintenance cost applied in order to maintain the referential integrity based on the attribute of 
a permanent object. Therefore, since the number of permanent objects with which the 
maintenance cost applied in order to maintain referential integrity in an object oriented 
database database can be reduced, and an object identifier is set up can also be stopped, while 
being able to reduce the magnitude of an object table and being able to use effectively the 
field on main storage and a secondary storage, in case an object identifier refers a permanent 
object, the retrieval cost in an object table can be reduced. 

[0024] The permanent object management method concerning claim 2 of this invention In 
case the permanent object to which the object identifier is set is loaded on main storage in the 
permanent object management method indicated to claim 1 While the address on the main 
storage with which the permanent object concerned is loaded is matched with an object 
identifier and storing in the object table on main storage In case the permanent object to 
which the location identifier is set is loaded on main storage Match with a location identifier 
the address on the main storage with which the permanent object concerned is loaded, and it 
stores in the address-mapping table on main storage. In case an object identifier refers a 
permanent object When it searches for an object table and there is the address corresponding 
to the object identifier concerned, the address concerned refers the permanent object on main 
storage. In case a location identifier refers a permanent object, when it looks for an 
address-mapping table and there is the address corresponding to the location identifier 
concerned, it is characterized by referring to the permanent object on main storage with the 
address concerned. 

[0025] In the permanent object management method concerning above-mentioned claim 2 In 
case the permanent object to which the object identifier already loaded on main storage was 
set is referred to By the object identifier which shows a reference place, search for an object 
table and the address is acquired. While the address concerned refers the permanent object on 
main storage, in case the permanent object to which the location identifier already loaded on 
main storage was set is referred to The location identifier which shows a reference place 
searches for an address-mapping table, the address is acquired, and the address concerned 
refers the permanent object on main storage. 

[0026] Therefore, without loading the permanent object concerned from on a secondary 
storage, when the permanent object to refer to is loaded on main storage, the permanent object 
on main storage can be referred to, and the effectiveness of processing improves. Moreover, 
since it is avoidable to load the same permanent object as the permanent object loaded on 
main storage from a secondary storage, one permanent object can avoid holding the data with 
which plurality differed on main storage. 

[0027] In addition, if a location identifier and the address are made to correspond to an 
address-mapping table and it is made to store in it in case the permanent object to which the 
location identifier is set is loaded for the first time on main storage, the field on main storage 
can be used efficiently and processing effectiveness can be raised. 
[0028] Moreover, if the location identifier and the management unit (for example, page) 
which manages the permanent object which the location identifier concerned shows are made 
to correspond and it has an address-mapping table for every management unit concerned, the 
permanent object on main storage can be quickly referred to from a location identifier. That is, 
since the management unit in which the permanent object is managed by the location 
identifier can be grasped when a location identifier refers the permanent object on main 
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storage, if it looks only for the address-mapping table about the grasped management unit, the 
address can be acquired and the permanent object on the main storage concerned can be 
referred to. 

[0029] In the permanent object management method indicated to claim 2, the permanent 
object management method concerning claim 3 of this invention is characterized by the 
permanent object concerned holding the address of the entry in the object table on the main 
storage corresponding to the object identifier of the permanent object concerned, when the 
permanent object to which the object identifier was set is loaded on main storage. 
[0030] In the permanent object management method concerning above-mentioned claim 3 
When the permanent object to which the object identifier was set is loaded on main storage, 
the permanent object concerned on main storage (memory image) In order to hold the address 
of an entry with which the object identifier of the permanent object concerned in the object 
table on main storage corresponds The field of the permanent object on main storage can be 
accessed quickly at the entry in a self object table, without securing the field of an object 
identifier or a location identifier separately. 

[0031] The permanent object management method concerning claim 4 of this invention is 
characterized by setting again the object identifier set up when the permanent object 
concerned was backed up as the permanent object concerned, when re-**(ing) the permanent 
object backed up by any 1 term of claim 1 thru/or claim 3 in the permanent object 
management method of a publication to a secondary storage. 

[0032] In the permanent object management method concerning above-mentioned claim 4, 
since the object identifier by which the application program etc. was set as the permanent 
object at the time of backup can be again set to the permanent object concerned when 
reproducing a permanent object, the referential integrity between each object in the object 
oriented database which reproduced the permanent object can be kept being the same as that 
of the time of backup. 
[0033] 

[Embodiment of the Invention] One example of the object oriented database which enforces 
the permanent object management method concerning this invention is explained with 
reference to drawing 1 . This object oriented database is used in order to manage the 
permanent object group by which the application program 1 was stored in the secondary 
storage 2. The object buffer 3 as main storage with which an application program 1 holds a 
permanent object as an usable memory format, The page buffer 4 held as a disk format in 
which the page in which the permanent object is stored is stored by the secondary storage 2, 
With the permanent object Management Department 5 which performs input/output 
management of the permanent object between the object buffer 3 and a secondary storage 2 
With the page buffer Management Department 6 which manages the radial transfer of the 
page between a page buffer 4 and a secondary storage 2 according to management of the 
permanent object Management Department 5 The disk input/output section 7 which performs 
radial transfer of the data of a page buffer 4 and a secondary storage 2 according to 
management of the page buffer Management Department 6, It has an application program 1, a 
secondary storage 2, the inquiry processing section 8 that controls an exchange of the data of 
a between, the communication management section 9 which controls the communication link 
of data called a permanent object etc., and the transaction management section 10 which 
manages parallel processing. 

[0034] The permanent object Management Department 5 loads the permanent object of the 
object which has managed the data in the database file on a secondary storage 2 per 
permanent object, for example, an application program 1 operates to the object buffer 3 from 
a page buffer 4, and returns a permanent object with modification to a page buffer 4 if needed. 
In addition, when there is no permanent object for actuation in a page buffer 4, the directions 
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which read the permanent object for actuation from a secondary storage 2 are given to the 
page buffer Management Department 6. 

[0035] The page buffer Management Department 6 returns the page concerned to the database 
file on a secondary storage 2 if needed, when the page on page buffer 4 HE read-out and a 
page buffer 4 is changed from the database file on a secondary storage 2 per page in the 
permanent object which managed data, such as a permanent object in the database file on a 
secondary storage 2, per page, for example, had directions from the permanent object 
Management Department 5. 

[0036] Next, the permanent object management method concerning this invention is, 
explained with reference to drawing 2 . In addition, the same number is given to the same part 
as drawing 1 , and the overlapping explanation is omitted. The secondary storage 2 has the 
"object 1" to which the object identifier is set, the "object 2" to which the location identifier is 
set, and object table 2o. In addition, the approach of generating a permanent object is 
mentioned later and explained. 

[0037] "The object 1 " has the relation which refers to self, and the relation which refers to "an 
object 2", and the "object identifier 1" of self and the "location identifier 2" set as "the object 
2" are held. To object table 2o, "the object identifier 1" and the "location identifier 1" which 
shows the location on the secondary storage 2 of "an object 1" are matched and held, and the 
information about the "object 2" to which the location identifier is set is not held. 
[0038] The page buffer 4 holds the page read by the page buffer Management Department 6 
and the disk input/output section 7 among the pages which store each permanent object stored 
in the secondary storage 2, and an object table. The condition that the "page 1" which stores 
"an object 1", the "page 2" which stores "an object 2", and the "page 3" which stores "object 
table 2o" were read is expressed with this drawing 2 . In addition, the permanent object which 
the page buffer 4 holds consists of disk format data stored on the secondary storage 2. 
[0039] The object buffer 3 has "an object 1", "an object 2", object table 3o, and 
address-mapping table 3a. "An object 1" and "an object 2" are loaded by the permanent object 
Management Department 5 from a page buffer 4. In addition, on the occasion of a ** load, 
each permanent object is changed into memory formal data from disk format data. Moreover, 
when it is the permanent object by which the object identifier is set up in this case, the 
permanent object Management Department 5 makes the address of the entry about the 
permanent object which object table 3o loaded hold to the permanent object concerned. 
[0040] Object table 3o has "the object identifier 1 ", and "the location identifier 1" and the 
"address identifier 1", and "the address identifier 1" is set up by the permanent object 
Management Department 5 when "an object 1 " is loaded to the object buffer 3, and it 
expresses the address with which "the object 1 " has been arranged. 

[0041] Address-mapping table 3a has "the location identifier 2" and the "address identifier 2", 
and the group of the "location identifier 2" set as "the object 2" and the "address identifier 2" 
which shows the address on the object buffer 3 with which "the object 2" has been arranged is 
set up by the permanent object Management Department 5 when "an object 2" is loaded to the 
object buffer 3 for the first time. 

[0042] Next, the actuation which generates a permanent object is explained with reference to 
drawing 3 . Actuation which generates a permanent object is performed in the procedure 
which the permanent object Management Department 5 shows below, when an application 
program 1 requires generation of a permanent object. First, the field for holding the 
permanent object to generate is secured on a secondary storage 2 and an objefct buffer (steps 
SI and S2). The location identifier which expresses by this the location on the secondary 
storage 2 by which the permanent object concerned is held, and the address identifier showing 
the address with which the permanent object concerned on the object buffer 3 is arranged are 
determined. 
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[0043] Next, the class of identifier set as a permanent object with directions of an application 
program 1 is detected (step S3). When an identifier is a location identifier (i.e., when the 
maintenance cost applied in order to maintain the referential integrity based on the attribute of 
the permanent object generated with a user or an application program is judged to be beyond a 
predetermined value), the location identifier and address identifier of the permanent object 
concerned already determined as the address-mapping table about the page which manages 
the object concerned are registered (step S4). By this, initialization of registering the contents 
into a permanent object etc. is attained. 

[0044] On the other hand, when an identifier is an object identifier (i.e., when the 
maintenance cost applied in order to maintain the referential integrity based on the attribute of 
the permanent object generated with a user or an application program 1 is judged to be under 
a predetermined value) Detect (step S5), and when specified, whether the object identifier to 
set up is specified by the application program 1 Since it means restoring the permanent object 
which backed up beforehand, the identifier by which the permanent object was set up at the 
time of backup, i.e., the specified object identifier, is held. On the other hand, when not 
specified, a meaning value is generated and the meaning value concerned is held as an object 
identifier (step S6). 

[0045] Subsequently, the location identifier already determined as the object identifier 
currently held is registered into object table 2o on a secondary storage 2 (step S7). The 
location identifier and address identifier which were already determined as the object 
identifier currently held are registered into object table 3o on the object buffer 3 (step S8). 
The address of the entry holding the object identifier registered into object table 3o on the 
object buffer 3, a location identifier, and an address identifier is made to hold to the 
permanent object on the object buffer 3 (step S9). Thereby, initialization which registers the 
contents etc. into a permanent object is attained. 

[0046] When initialization becomes possible, the contents which initialized the permanent 
object on the object buffer 3 (step S10), and were initialized on the object buffer 3 by 
directions of an application program 1 are reflected to the page managed by the page buffer 4 
(step SI 1), and the page on a page buffer 4 is made to reflect to the page on a secondary 
storage 2 (step SI 2). 

[0047] In addition, since the above-mentioned generation actuation is performed as 
transaction processing, it is determined by the application program 1 as a part of a series of 
processings whether it terminates normally or it terminates abnormally. When terminating 
abnormally, all the conditions on the object buffer 3 return to the condition before generation 
actuation initiation at a secondary-storage 2 top list. 

[0048] Next, in explaining the actuation which refers to the generated permanent object, how 
to refer to a permanent object is first explained with reference to drawing 4 . Drawing 4 (a) 
explains the reference approach of the permanent object by the object identifier taking the 
case of the case where "an object 1 " refers to "an object 2." Drawing 4 (a-1) is the reference 
approach in case the "object 2" of a reference place is on a secondary storage 2, and this 
reference approach is indirectly referred to through object table 3o on the object buffer 3. That 
is, based on the "object identifier 2" which shows a reference place, the "location identifier 2" 
corresponding to the "object identifier 2" concerned is acquired from object table 3o, and the 
"location identifier 2" concerned refers the "object 2" on a secondary storage 2. 
[0049] Drawing 4 (a-2) is the reference approach in case the "object 2" of a reference place is 
on the object buffer 3, and since "the object 2" is already loaded to the object buffer 3, the 
"address identifier 2" which shows the address with which the "object 2" concerned is 
arranged is held at object table 3o. Therefore, by "the object identifier 2", by searching object 
table 3o, the address identifier 2 can be obtained and "an object 2" can be referred to. 
Moreover, if the "object 1" itself holds this the "address identifier 2" when "the address 
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identifier 2" is obtained once, it will become possible to refer to "an object 2" directly by the 
"address identifier 2" concerned. 

[0050] Drawing 4 (b) explains the reference approach of the permanent object by the location 
identifier taking the case of the case where "an object 3" refers to "an object 4." Drawing 4 
(b-1) is the reference approach in case the "object 4" of a reference place is on a secondary 
storage 2, and this reference approach is referred to directly. That is, based on the "location 
identifier 4" which shows a reference place, the "object 4" on a secondary storage 2 is referred 
to. 

[0051] Drawing 4 (b-2) is the reference approach in case the "object 4" of a reference place is 
on the object buffer 3, and since "the object 4" is already loaded to the object buffer 3, the 
address identifier 4 which shows the address with which the "object 4" concerned is arranged 
is held at address-mapping table 3 a about a page. Therefore, by searching address-mapping 
table 3a about the page in which the "location identifier 4" concerned is contained by "the 
location identifier 4", "the address identifier 4" is obtained and "an object 4" can be referred to 
quickly. Moreover, if the "object 3" on the object buffer 3 holds this the "address identifier 4" 
when "the address identifier 4" is obtained once, it will become possible to refer to the "object 
4" on the object buffer 3 directly by the "address identifier 4" concerned. 
[0052] Next, the actuation which performs the above-mentioned reference approach is 
explained with reference to drawing 5 . Actuation as which the actuation which refers to a 
permanent object indicates it below by the permanent object Management Department 5 when 
an application program 1 requires reference of a permanent object is performed. First, the 
class of identifier specified in the reference demand from an application program 1 
determines consecutiveness processing (step SI 3). The identifier which shows by this the 
permanent object of the reference place which the permanent object or application program 1 
of a referring to agency holds will perform either of three actuation shown below. 
[0053] When there is a reference demand by the address identifier, it judges whether the 
permanent object which the address identifier concerned shows is effective on the object 
buffer 3, and if effective, a permanent object will be referred to as it is (step SI 4). In addition, 
if the permanent object on an object buffer is invalid, the data of the permanent object on a 
secondary storage 2 will be again loaded to the corresponding address, and will be referred to. 
[0054] It detects whether when there is a reference demand, it searches for the location 
identifier and address identifier corresponding to the object identifier concerned from object 
table 3o on the object buffer 3 (step SI 5), and the address identifier is held by the object 
identifier (step SI 6). In addition, if the object table 3o itself is not read on the object buffer 3, 
the object table concerned is loaded from a secondary storage. 

[0055] And when an address identifier is obtained from object table 3o, the address identifier 
concerned refers a permanent object (step SI 4). On the other hand, when an address identifier 
is not obtained, the page on the secondary storage 2 in which the permanent object is stored is 
specified and read from a location identifier, and the permanent object in a page is loaded on 
the object buffer 3. And it registers with object table 3o by making into an address identifier 
the address on the object buffer 3 which read the permanent object (steps SI 7 and SI 8). 
[0056] And the address of the entry of the group of the object identifier about the read 
permanent object held at object table 3o, a location identifier, and an address identifier is 
made to hold to the read permanent object (step SI 9). Subsequently, an address identifier 
refers a permanent object (step SI 4). With the address of the entry which the 
above-mentioned permanent object holds, a permanent object can obtain the identifier about a 
self permanent object quickly from the inside of object table 3o. 

[0057] It detects whether when there are reference directions, the page which stores the 
permanent object referred to from a location identifier is specified, it searches for the address 
identifier corresponding to a location identifier from address-mapping table 3a about the page 
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concerned, and the address identifier is held by the location identifier (steps S20 and S21). 
When the address identifier is held, the address identifier concerned refers a permanent object 
(step S14). On the other hand, when the address identifier is not held, the permanent object of 
a reference place is loaded on the object buffer 3 from the page on a page buffer 4. In addition, 
when the corresponding page is not read on the page buffer, it loads from a secondary storage 
2. 

[0058] Subsequently, the address identifier of the permanent object loaded on the 
OBUUJIEKUTO buffer is registered into address-mapping table 3a about the page which 
manages the permanent object concerned (steps S22 and S23). And said address identifier 
refers a permanent object (step S 1 3). 

[0059] As explanation was given [ above-mentioned ], it can set up based on the maintenance 
cost applied [ any shall be set as a permanent object between a location identifier or an object 
identifier, and ] in order to maintain referential integrity based on the attribute of a permanent 
object. Moreover, since the address with which the permanent object concerned is arranged, 
and the identifier set as the permanent object concerned are managed when the permanent 
object is loaded on the object buffer, the permanent object concerned arranged on the object 
buffer can be referred to, and while duplicate loading of newly reading from a secondary 
storage is avoidable, it can refer to quickly. 

[0060] Moreover, the identifier group about self can be quickly obtained from the inside of an 
object table with the address currently held when the permanent object concerned refers to 
self behind since said permanent object held the address of the entry on the object table about 
the permanent object concerned when the permanent object to which the object identifier was 
set was loaded on an object buffer. Moreover, when making the backed up permanent object 
restore, the object identifier set as the permanent object at the time of backup can be set up as 
an object identifier set as a permanent object. 

[0061] In addition, although the address-mapping table managed the location identifier and 
the address of a permanent object for every page, reduced the range searched for an address 
identifier based on a location identifier and was improving retrieval' effectiveness in the 
above-mentioned example, you may make it manage about a permanent object with all 
location identifiers not only on the above but on one address-mapping table. 
[0062] 

[Effect of the Invention] While being able to fall a maintenance cost since either the location 
identifier or the object identifier was set as the permanent object based on the maintenance 
cost applied in the permanent object management method concerning this invention in order 
to maintain the referential integrity based on the attribute of a permanent object as explained 
above, reference effectiveness can also improve. 

[0063] Moreover, since the address with which the permanent object concerned is arranged, 
and the identifier set as the permanent object concerned were managed in the permanent 
object management method concerning this invention when a permanent object was loaded on 
main storage, the permanent object concerned arranged on main storage can be referred to 
quickly, duplicate loading of newly reading from a secondary storage can be avoided, and 
main storage can be used effectively. 

[0064] Moreover, in the permanent object management method concerning this invention, 
since it was made to make the address of the entry of the object table about the permanent 
object concerned hold to said permanent object when the permanent object to which the 
object identifier was set was loaded on main storage, the identifier group about self can be 
quickly obtained from the inside of an object table with the address currently held when the 
permanent object concerned refers to self behind, and processing effectiveness improves. 
[0065] Moreover, in the permanent object management method concerning this invention, 
since it enabled it to set up the object identifier set as the permanent object at the time of 
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backup as an object identifier set as a permanent object, it is reproducible like the time of 
backing up the referential integrity between each permanent OBUJIEKU in the object 
oriented database after restoring the permanent object concerned. 

[Translation done.] 

* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram of the object oriented database which enforces the 
permanent object management method concerning this invention. 

[Drawing 2] It is a block diagram explaining the permanent object management method 
concerning this invention. 

[Drawing 3] It is a flow chart explaining generation actuation of a permanent object. 
[Drawing 4] It is drawing explaining the reference approach of a permanent object. 
[Drawing 5] It is a flow chart explaining the procedure of referring to a permanent object. 
[Drawing 6] It is drawing explaining the permanent object management method of the object 
oriented database which manages a permanent object only by the object identifier concerning 
the conventional example. 
[Description of Notations] 

1 ... Application program 2 [ 3o / 4 / 6 ... The page buffer Management Department, 7 ... Disk 
input/output section, / ... A page buffer 5 ... Permanent object Management Department / .. An 
object table, 3a .. Address-mapping table ] ... A secondary storage, 3 ... Object buffer 

[Translation done.] 
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[Drawing 1] 
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[Drawing 3] 
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[Drawing 6] 
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